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ABSTRACT 



A dala section or a set of data sections (frames or cells) are 
transmitted through a plurality of network nodes. The net- 
work path taken by the data section or the set of data sections 
(frames or cells) is recorded into the data section or the set 
of data sections (frames or cells). 

10 Claims, 12 Drawing Sheets 
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METHOD AND APPARATUS FOR TRACING 
FRAMES TRANSMITTED THROUGH A 
NETWORK PATH 

BACKGROUND OF THE INVENTION 

The present invention relates generally to a method and 
apparatus for tracing frames transmitted through a path in a 
communication network. 

Typically, a network may connect many nodes, including 
user terminals, switches, hubs, bridges, routers, etc. In 
debugging a network, such as local area network called 
LAN, it is sometimes needed to trace the path of a frame (a 
packet or a cell) as it travels through the nodes in the 
network. In a network debugging process, a frame is called 
trace frame when it is sent from a source node to a 
destination node for the purpose of tracing the path taken 
between the source node and the destination node. 

It is known that, in debugging a network that contains 
ATM (asynchronous transfer mode) network nodes and 
Ethernet network nodes, a cell is transmitted to travel 
through a source node and a destination node, a dedicated 
equipment called protocol analyzer is used to keep tracking 
the cell at each node passed. However, a protocol analyzer 
is relatively expensive. For example, the current price of a 
protocol analyzer manufactured by HP is about $100,000. 

Furthermore, it is not convenient to use a protocol ana- 
lyzer to trace a path if a network has many nodes physically 
far away from each other. By way of example, if a protocol 
analyzer is used to trace an exemplary path including four 
nodes in the sequence of: a first node, a second node, a third 
node, and a fourth node, the protocol analyzer can be first 
coupled to the second node to copy (or collect) all the cells 
that are transmitted on a specific VPI/VCI between the first 
node and the second node. It can then be coupled to the third 
node to copy (collect) the cells that are transmitted on a 
specific VPI/VCI between the second node and the third 
node. It can finally be coupled to the fourth node to copy 
(collect) the cells that are transmitted on a specific VPI/VCI 
between the third node and the fourth node. After all cells 
have been collected, they need to be correlated to determine 
the path. As illustrated in the process of tracing the exem- 
plary path, to copy (or collect) the cells transmitted between 
the third and fourth nodes, the protocol analyzer has to be 
physically moved from one node to another node. 

Therefore, there has been a need to provide a method and 
an apparatus that can trace frames (cells or packets) in a 
network economically and efficiently. The present invention 
meets this need. 

SUMMARY OF THE INVENTION 

In first aspect, the invention provides a method for record- 
ing path information in a network. The network includes a 
plurality of network nodes. The method comprises the steps 
of: 

(a) generating a plurality of data sections, each of said 
data sections being able of storing path information; 

(b) sending said data sections from one of said network 
nodes to another one of said network nodes; and 

(c) recording path information between said one network 
node and said another one network node in one of said 
data sections. 

In second aspect, the invention provides a method record- 
ing path information in a network. The network includes a 
plurality of network nodes being named as N 0 , N a , . . N,-, 
. . ., N m . The method comprises the steps of: 
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(a) generating a plurality of data sections being named as 
F„ F 2 , . . .,F f> . . ., F m , said F, (i-1, 2, . . m) being able 
of storing path information between two adjacent net- 
work nodes N^ and N, (iol, 2, , . ., m); 
5 (b) sending said data sections from N 0 through said N,- 
(i»l; 2m); and 
(c) recording path information between N.-.j and N, (i-1, 

2, . . ., m) into F, (i«l, 2, . . m). 
In third aspect, the invention provides a method for 
10 recording path information in a network. The network 
includes a plurality of network nodes. The method com- 
prises the steps of: 
(a) generating a start and end data sections; 
!5 (b) sending said start and end data sections from one of 
said network nodes to another one of said network 
nodes; 

(c) inserting a data section between said start and end data 
sections; and 

20 (c) recording path information between said one network 
node and said another one network node into said data 
section. 

In fourth aspect, the invention provides a method for 
recording path information in a network. The network 
25 includes a plurality of network nodes being named as N 0 , 
N 3 , . . N,-, . . N m . The method comprises the steps of: 

(a) generating a start and end sections; 

(b) sending said data sections from N 0 through said N, 
30 (iol; 2, . . .,m); 

(c) between said start and end sections, inserting a plu- 
rality of data sections being named as F a , F 2 , . . ., F it . 
. F m , said F,- (i-1, 2, ... ., m) being able of storing 
path information between two adjacent network nodes 

35 N.-.j and N, (i-1, 2, , . ., m); and 

(d) recording path information between N,-_ a and N,- (i-1, 
2, , . ., m) into F, (i-1, 2, . . ., m). 

BRIEF DESCRIPTION OF THE DRAWING 

40 The purpose and advantages of the present invention will 
be apparent to those skilled in the art from the following 
detailed description in conjunction with the appended 
drawing, in which: 

FIGS. 1A and IB show two formats of ATM cells; 

45 

FIGS. 2 A and 2B show two exemplary networks; 

FIG. 3 shows some common function blocks within the 
network nodes of FIGS. 2A and 2B; 

FIGS. 4A-4D show five sets of ATM cells for recording 
50 path information, in accordance with one embodiment of the 
present invention; 

FIGS. 5A-5D show five sets of ATM cells for recording 
path information, in accordance with another embodiment of 
the present invention; 
55 FIGS. 6A-6D show an ATM cell for recording path 
information, in accordance with still another embodiment of 
the present invention; 

FIG. 7A shows a flowchart illustrating a process of tracing 
60 a path for network 202 as shown in FIG. 2A, in accordance 
with the present invention; 

FIG. 7B shows a flowchart illustrating a process of tracing 
a path for network 204 as shown in FIG. 2B, in accordance 
with the present invention; 
65 FIG. 8A shows a flowchart illustrating another process of 
tracing a path for network 202 as shown in FIG. 2A, in 
accordance with the present invention; 
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FIG. 8B shows a flowchart illustrating another process of or ATM gateway 226 via virtual path 227 identified by ESI 

tracing a path for network 204 as shown in FIG, 2B, in (end system identifier) portion of ATM address 

accordance with the present invention; 100070B81234 and Ethernet MAC (medium access control) 

FIG. 9A shows a flowchart illustrating still another pro- a f drc u ss m070 ^ 1S A J hc ESI p0rtioD ° f A ™ addrCSS is 

cessoftracingapathfornetwo^ s ^^£™^^^^ m ^ m 

in accordance with the present invention; and lu 77 c ' * . , , a ' . ' ... 

are capable of processing ATM data now in appliance with 

FIG. 9B shows a flowchart illustrating still another pro- network protocols. Two ATM switches (214, 224) and 

cess of tracing a path for network 204 as shown in FIG. 2B, pj^ switch/gateway 226 are capable of switching ATM 

in accordance with the present invention. ^ data flow in compliance with ATM network protocols. In 

addition, ATM switch/gateway 226 can process Ethernet 

DETAILED DESCRIPTION OF THE data flow in compliance with Ethernet network protocol, so 

PREFERRED EMBODIMENT mat ATM switch/gateway can be used in Ethernet LAN 

The following description is presented to enable any emulatioa e ™ roni » c ? t EtherDet Dod , e 228 ° f t 

person skilled in .the art to make and use the invention, and 15 franMS m com P hance ^ Etheraet 

is provided in the context of a particular application and its ? " 

. t \i ' *wi-{L«#-™ f a Referring to FIG. 3, there is shown some common nine- 

requirements. Various modifications to the preferred ^ b ^ mnM ^^^2 Uf 2 16 ^222;Am 

embodiments will be readily apparent to those skilled in the 2U ^ ^ ^ switch/ te ^ and Eth . 

art, and the prmciples defined herein may be applied to other efnet no ^ e 7 

embodiments and applications without departing from the 20 As shown in FIG. 3, memory 312 is able to store programs 

spirit and scope of the invention. Thus the -present invention (wnich mdudes instructions and data) . Buffer circuitry 316 

is not intended to be limited to the embodiments shown, but fa aWc tQ receivc fr amcs /ATM cells via input bus 314, store 

is to be accorded with the broadest scope consistent with the mc f rames /ATM cells, and send the frames/ATM cells out 

principles and features disclosed herein. v j a ou t pu t bus 318. Processor 310 has access to memory 312 

Referring to FIGS. 1A and IB, there are shown two 25 and is able to execute the programs to perform desired 

formats of ATM cells, namely UNI (user-network interface) functions. Process 310 is also able to manipulate the frames/ 

format and NNI (network-network interface) format. Each ATM cells received by buffer circuitry 316 and control the 

ATM cell is 53 octets long consisting of a 5-octet header and operation of buffer circuitry 316. 

a 48 -octet payload. Before elaborating the present invention in further detail, 

In the header of UNI ATM cell shown in FIG. 1A, GFC 30 it is beneficial to describe the gist of one embodiment of the 

(generic flow control) is a 4-bit field that can provide local present invention Jo debug a network, a source node (called 

taction, such as flow control. VPI (virtual path indicator) is ^> the network generates a set of trace cells, including a 

n . • n ,. . . . 1' £t *i_ • *. 1 a. \u start trace cell and a plurality of blank message trace cells, 

an 8-bU field that identifies the virtual path across toe and ^ ^ ^ of ^ ^ tQ aQ adjacent ^ 

interface. VCI (virtual channel indicator) is a 16-bit field that ^ m ^ network ^ receiving the set of trace cells, N a 

identifies the virtual channel across an interface. PT finds the ^ blaok message fiUs it with the path 

(payload type) is a 3-bit field that identifies the type of information between N, and N lf and sends the set of trace 

information contained in payload. In PT field, value 110 is ccl ]g t0 ^ adjacent node (called NJ in the network. After 

reserved for future traffic control and resource management, receiving the set of trace cells, N 2 finds the second blank 

and 111 is reserved for future functions. CLP is an 1-bit field message trace cell, fill it with the path information between 

that the user or network uses to indicate cell's explicit loss 40 Nj and N ^ m ^ tne set 0 f tracc ce Us t0 its adjacent 

priority. HEC is an 8-bit field that detects and/or corrects bit nodc ( ca ii c d N 3 ) in the network. This process is repeated 

errors occurring in the header. unt ji mc 0 f trace reaches a destination node (called 

As shown in FIG. IB, the header of NNI ATM cell has a N„) where the path information between and N n is filled 

format that is almost identical to UNI ATM cell, except for into blank message trace cell. At the destination node, the 

the first octet. Specifically, in UNI ATM cell, bits 5-8 of first path information can be collected from the set of trace cells, 

octet are used as GFC; whereas in NNI ATM cell, bits 5-8 Referring to FIGS. 4A-4D, there are shown four sets of 

of first octet are used to extend the length of VPI from 8 bits ATM trace cells, in accordance with one embodiment of the 

to 12 bits. present invention. 

Referring to FIG. 2A, there is shown an exemplary ATM 5Q Referring to FIGS. 5A-5D, there are shown four sets of 

network 202, which includes three network nodes: two ATM ATM trace cells, in accordance with another embodiment of 

nodes (212, 216) and an ATM switch 214. the present invention. 

In network 202, ATM node 212 is connected to ATM Referring to FIGS. 6A-6D, there shown a trace cell for 

switch 214 via virtual path 213 identified by VPI/VCI with recording path information while it is traveling through 

values of 20 and 30 respectively. ATM node 216 is con- 55 network nodes, in accordance with still another embodiment 

nected to ATM switch 214 via virtual path 215 identified by of the present invention. 

VPI/VCI with values of 40 and 50 respectively. As discussed above, since in PT field, value 110 and 111 

Referring to FIG. 2B, there is shown an exemplary are reserved for future functions, either value in PT field can 

ATM-Ethernet network 204, which includes four network be used to indicate a trace cell. A specific value in first octet 

nodes: an ATM node 222, an ATM switch 224, an ATM so of payload can be used to indicate trace cell type. For 

switch/gateway 226, and an Ethernet node 228. example, in first octet, 00000001 can be used to indicate start 

In network 204, ATM node 222 is connected to ATM trace cell; 00000000 a blank message trace cell; 00000010 

switch 224 via virtual path 223 identified by VPI/VCI with a filled trace cell; and 00000011 an end trace cell 

values of 20 and 30 respectively. ATM switch or ATM (operational). 

gateway 226 is connected to ATM switch 224 via virtual 65 Referring to FIG. 7A, there is shown a flowchart illus- 

path 225 identified by VPI/VCI with values of 40 and 50 trating a process of tracing a path for network 202 as shown 

respectively. Ethernet node 228 is connected to ATM switch in FIG. 2A, in accordance with the present invention. 
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In step 704, as a source node, ATM node 212 generates a 
set of trace cells (one start trace cell and four blank message 
trace cells numerated as 412, 414, 416, 418, 420, 
respectively, as shown in FIG. 4A), and sends this set of 
trace cells to ATM switch 214. The values of the PT fields 5 
in all five trace cells are either 110 or 111, indicating these 
cells are trace cells. The start trace cell indicates the start 
position of the trace cells, and each of the message trace cells 
is able to record path information. The value of the first octet 
in the payload of the start trace cell is 00000001, indicating 10 
a start trace cell; and the value of the first octet in the 
payloads of all four blank message trace cells is 00000000, 
indicating a blank message trace cell. 

In step 708, ATM switch 214 receives the set of trace cells 
as shown in FIG. 4A; skips start trace cell by checking the 15 
value of the first octet; finds first blank message trace cell 
(which is trace cell 414) by checking the value of the first 
octet, fills VPI/VCI value (20,30 in this step) into trace cell 
414 as shown in FIG. 4B; and changes value of the first octet 
in trace cell 414 from 00000000 to 00000010, indicating that 20 
trace cell 414 is a filled message trace cell. Then, ATM 
switch 214 sends the set of trace cells as shown in FIG. 4B 
to ATM node 216. 

In step 710, ATM node 216 receives the set of trace cells 
as shown in FIG. 4B; skips start trace cell by checking the 25 
value of the first octet in the payload; skips message trace 
cell 414 because the value of the first octet in the payload is 
00000010, indicating that it is a filled message trace cell; 
finds first blank message trace cell (which is trace cell 416) 
by checking the value of the first octet in the payload, fills 30 
VPI/VCI value (40,50 in this step) into trace cell 416; and 
changes value of the first octet of the payload in trace cell 
416 from 00000000 to 00000010, indicating that trace cell 
416 is a filed message trace cell. 

In step 712, since ATM node 216 is a destination node, the 35 
path information is collected from the set of trace cells as 
shown in FIG. 4C. 

Referring to FIG. 7B, there is shown a flowchart illus- 
trating a process of tracing a path for network 204 as shown 4Q 
in FIG. 2B, in accordance with the present invention. 

In step 724, as a source node, ATM node 222 generates a 
set of trace cells (one start trace cell and four blank message 
trace cells numerated as 412, 414, 416, 418, 420, 
respectively, as shown in FIG. 4A), and sends this set of 45 
trace cells to ATM switch 224. The values of in the fields of 
the five trace cells are set the same as described in step 704 
above. 

In step 728, ATM switch 224 receives the set of trace cells 
as shown in FIG. 4A; skips start trace cell by checking the so 
value of the first octet in the payload; finds first blank 
message trace cell (which is trace cell 414) by checking the 
value of the first octet in the payload, fills VPI/VCI value 
(20,30 in this step) into trace cell 414; and changes value of 
the first octet in the payload of trace cell 414 from 00000000 55 
to 00000010, indicating that trace cell 414 is a filled message 
trace cell. Then, ATM switch 224 sends the set of trace cells 
as shown in FIG. 4B to ATM switch/gateway 226. 

In step 730, ATM switch/gateway 226 receives the set of 
trace cells as shown in FIG. 4B; skips start trace cell by 60 
checking the value of the first octet in the payload; skips 
trace cell 414 because the value of the first octet in the 
payload is 00000010, indicating that it is a filled message 
trace cell; finds first blank message trace cell (which is trace 
cell 416) by checking the value of the first octet in the 65 
payload, fills VPI/VCI value (40,50 in this step) into trace 
cell 416; and changes value of the first octet in the payload 
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of trace cell 416 from 00000000 to 00000010, indicating that 
trace cell 416 is a filled message trace cell. Before sending 
the set of trace cells to Ethernet node 228, ATM switch/ 
gateway 226 generates an Ethernet frame and embeds the set 
of trace cells as shown in FIG. 4C into the Ethernet frame. 

In step 732, after receiving the Ethernet frame, Ethernet 
node 228 recovers the trace cells into the format as shown 
in FIG. 4C, finds the first blank message trace cell (which is 
trace cell 418), and fills ATM/Ethernet address value 
(100070B81234, 100070B85678 in this step) into trace cell 
418 as shown in FIG. 4D; and changes value of the first octet 
in the payload of trace cell 418 from 00000000 to 00000010, 
indicating that trace cell 418 is a filled message trace cell. 

In step 734, since Ethernet node 228 is a destination node, 
the path information is collected from the set of trace cells 
as shown in FIG. 4D. 

Referring to FIG. 8A, there is shown a flowchart illus- 
trating another process of tracing a path for network 202 as 
shown in FIG. 2A, in accordance with the present invention. 

In step 804, as a source node, ATM node 212 generates a 
set of trace cells (one start trace cell and one end trace cell 
numerated as 512, 520, respectively, as shown in FIG, 5A), 
and sends this set of trace cells to ATM switch 214. The 
values of the PT fields in these two are 110 or 111, indicating 
these cells are trace cells. The start trace cell and end trace 
cell indicate the start and ending positions of the set of trace 
cells. The value of the first octet of the payload in the start 
trace cell is 00000001, indicating a start trace cell; and the 
value of the first octet of the payload in the end cell is 
00000011, indicating an end trace cell. 

In step 808, ATM switch 214 receives the set of trace cells 
as shown in FIG. 5 A; skips the start trace cell and finds the 
end trace cell, by checking the values of the first octet in the 
payloads of these two cells; generates a message trace cell 
(which is trace cell 514 shown in FIG. 5B), and fills 
VPI/VCI value (20, 30 in this step) into trace cell 514; fills 
the value of PT field with 110 or 111; fills the value of the 
first octet of the payload in trace cell 514 with 00000010, 
indicating that trace cell 514 is a filled message cell; and 
inserts trace celt 514 before the end trace cell. Then, ATM 
switch 214 sends the set of trace cells as shown in FIG. 5B 
to ATM node 216. 

In step 810, ATM node 216 receives the set of trace cells 
as shown in FIG. 5B; finds the end trace cell; generates a 
message trace cell (which is trace cell 516 shown in FIG. 
5C) by, fills VPI/VCI value (40, 50 in this step) into trace 
cell 516; fills the value of PT filed with 110 or 111, fills value 
of the first octet in the payload of trace cell 516 with 
00000010, indicating that trace cell 516 is a filled message 
trace cell; and insert trace cell 516 before the end trace cell. 

In step 812, since ATM node 216 is a destination node, the 
path information is collected from the set of trace cells as 
shown in FIG. 5C. 

Referring to FIG. 8B, there is shown a flowchart illus- 
trating another process of tracing a path for network 204 as 
shown in FIG. 2B, in accordance with the present invention. 

In step 824, as a source node, ATM node 222 generates a 
set of trace cells (one start trace cell and one end trace cell 
numerated as 512, 520, respectively, as shown in FIG. 5A), 
and sends this set of trace cells to ATM switch 224. The 
values of in the fields of trace cells are set the same as in step 
804 above. 

In step 828, ATM switch 224 receives the set of trace cells 
as shown in FIG. 5A; finds end trace cell; generates a 
message trace cell (which is trace cell 514 shown in FIG. 
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5B), and fills VPI/VCI value (20, 30 in this step) into the 
payload of trace cell 514; fills value of the first octet in the 
payload of trace cell 514 with 00000010, indicating that 
trace cell 514 is a filled message trace cell; and inserts trace 
cell 514 before the end trace cell. Then, ATM switch 224 
send the set of trace cells as shown in FIG. 5B to ATM 
switch/gateway 226. 

In step 830, ATM switch/gateway 226 receives the set of 
trace cells as shown in FIG. 5B; finds the end trace cell, 
generates a message trace cell (which is trace cell 516 shown 
in FIG. 5C), fills VPI/VCI value (40, 50 in this step) into the 
payload of trace cell 516; fills the value of the first octet in 
the payload of trace cell 516 with 00000010, indicating that 
trace cell 516 is a message filled trace cell; and inserts trace 
cell 516 before the end trace cell. Before sending the set of 
trace cells to Ethernet node 228, ATM switch/gateway 226 
generates an Ethernet frame and embeds the set of trace cells 
as shown in FIG. 5C into the Ethernet frame. 

In step 832, after receiving the Ethernet packet, Ethernet 
node 228 recovers the trace cells in to the format as shown 
in FIG. 5C. Then, Ethernet node 228 finds the end trace cell, 
generates a message trace cell (which is trace cell 518 shown 
in FIG. 5D), and fills ATM/Ethernet address value 
(100070B81234, 100070B85678 in this step) into the pay- 
load of trace cell 518; fills value of the first octet in the 
payload of trace cell 518 with 00000010, indicating that 
trace cell 518 is a filled message trace cell; and insert trace 
cell 518 before the end cell. 

In step 834, since Ethernet node 228 is a destination node, 
the path information is collected from the set of trace cells 
as shown in FIG. 5D. 

Referring to FIG. 9 A, there is shown a flowchart illus- 
trating still another process of tracing path for network 202 
as shown in FIG. 2A, in accordance with the present 
invention. 

In step 904, as a source node, ATM node 212 generates a 
trace cell shown in FIG. 6 A, and sends this trace cell to ATM 
switch 214. The value of the PT field in the trace cell is either 
110 or 111, indicating this cell is a trace cell. The value in 
the payload is all zeros. 

In step 908, ATM switch 214 receives the trace cell as 
shown in FIG. 6A and fills VPI/VCI value (20,30 in this 
step) into octets 1-4 in the payload. Then, ATM switch 214 
sends the trace cell as shown in FIG. 6B to ATM node 216. 

In step 910, ATM node 216 receives the trace cell as 
shown in FIG. 6B, fills VPI/VCI value (40,50 in this step) 
into octets 5-8 in payload as shown in FIG. 6C. 

In step 912, since ATM node 216 is a destination node, the 
path information is collected from the payload of the trace 
cell as shown in FIG. 6C. 

Referring to FIG. 9B, there is shown a flowchart illus- 
trating still another process of tracing a path for network 204 
as shown in FIG. 2B, in accordance with the present 
invention. 

In step 928, as a source node, ATM node 222 generates a 
trace cell as shown in FIG. 6A and sends this trace cells to 
ATM switch 224. The values of in the fields of the trace cell 
are the same as described in step 904 above. 

In step 930, ATM switch 224 receives the trace cell as 
shown in FIG. 6A; fills VPI/VCI value (20,30 in this step) 
into octets 1-4 in payload, and sends the trace cell as shown 
in FIG. 6B to ATM switch/gateway 226. 

In step 932, ATM switch/gateway 226 receives the trace 
cell as shown in FIG. 6B; and fills VPI/VCI value (40,50 in 
this step) into octets 5-8 in the payload. Before sending the 
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trace cell to Ethernet node 228, ATM switch/gateway 226 
generates an Ethernet frame and embeds the trace cell as 
shown in FIG. 6C into the Ethernet frame. 

In step 934, after receiving the Ethernet frame, Ethernet 
node 228 recovers the trace cell in to the format as shown in 
FIG. 6C. Then, Ethernet node 228 fills ATM/Ethernet 
address value (100070B81234, 100070B85678 in this step) 
into octets 9-12 in the payload. 

In step 936, since Ethernet node 228 is a destination node, 
the path information is collected from the trace cell as shown 
in FIG. 6D. 

In the present invention, the software to perform the steps 
shown in FIGS. 7A, 7B, 8A, 8B, 9A and 9B is stored in 
memory 312 and executed by processor 310. 

While the invention has been illustrated and described in 
detail in the drawing and foregoing description, it should be 
understood that the invention may be implemented through 
alternative embodiments within the spirit of the present 
invention. By way of one example, the embodiments in 
FIGS. 7 A, 7B, 8 A, 8B, 9 A and 9B specifically use ATM cells 
to record path information. However, the principle in the 
present invention also applies to other formats of frames. 
Thus, the scope of the invention is not intended to be limited 
to the illustration and description in this specification, but is 
to be defined by the appended claims. 

What is claimed is: 

1. A method for recording path information in an ATM 
network, said network including a plurality of network 
nodes having a start network node and an end network node, 
said method comprising the steps of: 

(a) at said start network node, generating a start and an 
end trace cells; 

(b) sending said start and end trace cells from said start 
network node to said end network node; 

(c) for a pair of adjacent network nodes, inserting a 
message trace cell between said start and end trace 
cells; and 

(d) recording virtual path information between said pair of 
adjacent network nodes into said inserted message trace 
cell, wherein a message trace cell is used to record 
virtual path information for each pair of adjacent net- 
work nodes. 

2. The method of claim 1, further comprising the step of: 
at said end network node, collecting said inserted message 

cell so that said virtual path information can be 
obtained. 

3. A method for recording path information in an ATM 
network, said network including a plurality of network 
nodes being named as N 0 , N 1( . . ., N if . . ., N m , said N 0 being 
a start network node and N m , an end network node, said 
method comprising the steps of: 

(a) at network node regenerating a start and an end trace 
cells; 

(b) sending said start and end trace cells from N 0 through 
said N { (i-1; 2, . . m); 

(c) between said start and end trace cells, inserting a 
plurality of message trace cells being named as ¥ lt F 2 , 
. . F p . . ., F m , said F, (i-1, 2, . . m) being capable 
of storing virtual path information between two adja- 
cent network nodes and N f (i«l, 2, . . ., m); and 

(d) recording virtual path information between N^and N,- 
(i-1, 2, . . ., m) into said inserted F, (i-1, 2, . . ., m) 
message trace cell, wherein a message trace cell is used 
to record virtual path information for each pair of 
adjacent network nodes. 
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4. The method of claim 3, further comprising the step of: 
at said network node N m , collecting said inserted message 

trace cells so that said virtual path information can be 
collected. 

5. A method for recording path information in an ATM 
network, said network including a plurality of network 
nodes having a start network node and an end network node, 
said method comprising the steps of: 

(a) at said start network node, generating a start trace cell 
and a sequence of empty message trace cells; 

(b) sending said start trace cell and said sequence of 
empty message trace cells from said start network node 
to said end network node; and 

(c) for a pair of adjacent network nodes, recording virtual 
path information between said pair of adjacent network 
nodes into an empty message trace cell in said sequence 
of empty message trace cells, wherein an empty mes- 
sage trace cell is used to record path information for 
each pair of adjacent network nodes. 

6. The method of claim 5, further comprising the step of: 
at said end network node, collecting said message trace 

cell so that said virtual path information can be 
obtained. 

7. The method of claim 5, wherein said virtual path 
information is recorded into a first empty message trace cell 
in said sequence of empty message cells. 
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8. A method for recording path information in an ATM 
network, said network including a plurality of network 
nodes being named as N 0 , N 1( . . ., N ( , . . ., N mf said N 0 being 
a start network node and N m an end network node, said 
method comprising the steps of: 

(a) at N 0 network node, generating a start trace cell and a 
sequence of empty message trace cells; 

(b) sending said start trace cell and sequence of empty 
message trace cells from N 0 through said N,- (i=l; 2, . 
. ., m); and 

(c) recording virtual path information between N M and N, 
(i=l, 2, . . ., m) into an empty message trace cell in said 
sequence of empty message trace cells, wherein an 
empty message trace cell is used to record virtual path 
information for each pair of adjacent network nodes, 

9. The method of claim 8, further comprising the step of: 
at N m network node, collecting said recorded message 

trace cells so that said path information can be col- 
lected. 

10. The method of claim 9, wherein said path information 
is recorded into a first empty message cell in said sequence 
of empty message trace cells. 
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